package demo;

import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: syyyy
 * Date: 2025-07-24
 * Time: 14:27
 */
public class MyArrayList {
    private int[] array;
    private int usedSize;

    private static final int Count=5;

    public MyArrayList(){
        this.array=new int[Count];
    }

    private void grow(int[] array){
        this.array= Arrays.copyOf(this.array,2*this.array.length);
    }

    public boolean isFull(int usedSize){
        if(usedSize==array.length){
            return true;
        }
        return false;
    }

    private void checkPos1(int pos){
        if(pos<0||pos>usedSize){
            throw new PosException("pos错误");
        }
    }

    private void checkPos2(int pos){
        if(pos<0||pos>=usedSize){
            throw new PosException("pos错误");
        }
    }

    public void isEmpty(int usedSize){
        if(usedSize==0){
            throw new EmptyException("顺序表为空");
        }
    }

    //在最后位置新增元素data
    public void add(int data) {
        if(isFull(this.usedSize)){
            grow(this.array);
        }
        array[usedSize]=data;
        usedSize++;
    }
    // 在 pos 位置新增元素
    public void add(int pos, int data)throws PosException{
        try {
            checkPos1(pos);
        }catch (PosException e){
            e.printStackTrace();
        }

        if(isFull(this.usedSize)){
            grow(this.array);
        }

        array[pos]=data;
        usedSize++;
    }
    // 判定是否包含某个元素
    public boolean contains(int toFind) {
        for (int i = 0; i < usedSize; i++) {
            if(array[i]==toFind){
                return true;
            }
        }
        return false;
    }
    // 查找某个元素对应的位置
    public int indexOf(int toFind) {
        for (int i = 0; i < usedSize; i++) {
            if(array[i]==toFind){
                return i;
            }
        }
        return -1;
    }
    // 获取 pos 位置的元素
    public int get(int pos) throws PosException,EmptyException{
        try {
            isEmpty(usedSize);
            checkPos2(pos);
            return array[pos];
        }catch(PosException e){
            e.printStackTrace();
        }catch (EmptyException e){
            e.printStackTrace();
        }
        return -1;
    }
    // 给 pos 位置的元素设为 value
    public void set(int pos, int value) throws PosException,EmptyException {
        try {
            isEmpty(usedSize);
            checkPos2(pos);
            array[pos] = value;
        }catch(PosException e) {
            e.printStackTrace();
        }catch(EmptyException e){
            e.printStackTrace();
        }
    }
    //删除第一次出现的关键字toRemove
    public void remove(int toRemove) throws EmptyException{
        try {
            isEmpty(usedSize);
        }catch (EmptyException e){
            e.printStackTrace();
        }
        int index=indexOf(toRemove);
        for (int i = index; i < usedSize-1; i++) {
            array[i]=array[i+1];
        }
        usedSize--;
    }
    // 获取顺序表长度
    public int size() {
        return array.length;
    }
    // 清空顺序表
    public void clear() {
        //如果数组是引用类型的
//        for (int i = 0; i < usedSize; i++) {
//            array[i]=null;
//        }
        //不是引用型的
        usedSize=0;
    }
    // 打印顺序表，注意：该方法并不是顺序表中的方法，为了方便看测试结果给出的
    public void display() {
        for (int i = 0; i < this.usedSize; i++) {
            System.out.print(array[i]+" ");
        }
    }

}
